#include <math.h>
#include <stdio.h>

// 读入一个数n，查找1~n之间的最大素数，并打印出来

int main(void) {
  int i, j;
  int max = 0;
  int n = 0;

  if (scanf("%d", &n) != 1) {
    return 1;
  }

  for (i = 1; i <= n; i++) {
    // TODO: 查找1~n之间的最大素数
    if (i == 1) {
      continue;
    }
    for (j = 2; j <= sqrt(i); j++) {
      if (i % j == 0) {
        break;
      }
    }
    if (j > sqrt(i)) {
      max = i;
    }
  }

  printf("max = %d\n", max);

  return 0;
}